Random Sum-free Subsets of Abelian Groups
نویسندگان
چکیده
We characterize the structure of maximum-size sum-free subsets of a random subset of an Abelian group G. In particular, we determine the threshold above which, with high probability as |G| → ∞, each such subset is contained in some maximum-size sum-free subset of G, whenever q divides |G| for some (fixed) prime q with q ≡ 2 (mod 3). Moreover, in the special case G = Z2n, we determine the sharp threshold for the above property. The proof uses recent ‘transference’ theorems of Conlon and Gowers, together with stability theorems for sum-free sets of Abelian groups.
منابع مشابه
Sum-free subsets of finite abelian groups of type III
A finite abelian group G of order n is said to be of type III if all divisors of n are congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of cardinality very “close” to the largest possible in a finite abelian group G of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality i...
متن کاملSum-free Sets in Abelian Groups
Let A be a subset of an abelian group G with |G| = n. We say that A is sum-free if there do not exist x, y, z ∈ A with x+ y = z. We determine, for any G, the maximal density μ(G) of a sum-free subset of G. This was previously known only for certain G. We prove that the number of sum-free subsets of G is 2, which is tight up to the o-term. For certain groups, those with a small prime factor of t...
متن کامل1 7 Fe b 20 05 Sum - free sets in abelian groups
Let A be a subset of a finite abelian group G. We say that A is sum-free if there is no solution of the equation x + y = z, with x, y, z belonging to the set A. In this paper we shall characterise the largest possible sum-free subsets of G in case the order of G is only divisible by primes which are congruent to 1 modulo 3.
متن کامل2 00 5 Large sum - free sets in abelian groups
Let A be a subset of a finite abelian group G. We say that A is sum-free if the equation x + y = z, has no solution (x, y, z) with x, y, z belonging to the set A. In this paper we shall characterise the largest possible sum-free subsets of G in case the order of G is only divisible by primes which are congruent to 1 modulo 3.
متن کاملSum-free sets and shift automorphisms
A sum-free set, A = {a1, a2, . . . , an}, is a subset of an abelian group such that its intersection with the sumset A + A = {aj + ak : aj , ak ∈ A} is empty. For example, the set of odd integers is sum-free. There are a range of interesting—often open—questions that can be asked about these sets: how big can they be? given the set of the first n integers, how many sum-free subsets are there as...
متن کامل